Methods to Learn
نویسندگان
چکیده
In practice, most scheduling problems are an abstraction of the real problem being solved. For example, when you plan your day, you schedule the activities which are critical; that is you schedule the activities which are essential to the success of your day. So you may plan what time to leave the house to get to work, when to have meetings, how you share your vehicle with your spouse and so on. On the other hand, you probably do not consider the activities that are easy to arrange like brushing your teeth, going to the shops, making photocopies and other such tasks that can usually be accomplished whenever you have the time available. Often, if a schedule goes wrong, it is because a missed or underestimated activity had a significant impact on the schedule. We typically learn which activities are critical by experience and create an abstract scheduling problem including only these critical activities. Instead of scheduling the non-critical activities we estimate their effects in the abstract scheduling problem. Most industrial scheduling problems are also an abstraction of the real problem. It is common to only schedule activities on bottleneck resources and let the other activities fall into place once these are scheduled. Deciding which resources are bottlenecks is currently done by experienced human experts who determine what needs to be considered to create an accurate and high quality schedule. Unfortunately this process is both time consuming and error prone. We want to automate the process of creating a good quality abstract scheduling model. In this paper we describe an abstraction method for scheduling problems. Abstraction reduces the complexity of optimizing the entire problem by solving it in stages. We create an abstract model of a scheduling problem using a subset of the activities and approximate the remaining activities. We then search for a good solution to the abstract model, and extend this solution to a full solution to the entire problem. While the approach reduces complexity there is a risk that the abstract solution will not produce a good full solution. This paper is organized as follows. First we describe the abstraction process in Section 2. In Section 3 we introduce methods which select abstract models with the objective of determining a good abstract model whose solutions can
منابع مشابه
Reading in People with Down syndrome: “visual route” or “phonological route”?
Abstract Background and Purpose: Many people with Down syndrome learn to read to some degree, but how they learn to read has been debated by researchers. Some researchers have argued that given the phonological deficits of people with Down syndrome and their stronger visual-spatial abilities, they rely on the “visual route” to learn to read, while others have shown that the “phonological ro...
متن کاملDesigning an Optimal Pattern of General Medical Course Curriculum: an Effective Step in Enhancing How to Learn
Introduction: In today's world with a vast amount of information and knowledge, medical students should learn how to become effective physicians. Therefore, the competencies required for lifelong learning in the curriculum must be considered. The purpose of this study was to present a desirable general medical curriculum with emphasis on lifelong learning. Methods: The present study was Mixe...
متن کاملReading in people with Down syndrome: "Visual route" or "phonological route"?
Background and Purpose: Many people with Down syndrome learn to read to some degree, but how they learn to read has been debated by researchers. Some researchers have argued that given the phonological deficits of people with Down syndrome and their stronger visual-spatial abilities, they rely on the "visual route" to learn to read, while others have shown that the "phonological route" is also ...
متن کاملEMG-based wrist gesture recognition using a convolutional neural network
Background: Deep learning has revolutionized artificial intelligence and has transformed many fields. It allows processing high-dimensional data (such as signals or images) without the need for feature engineering. The aim of this research is to develop a deep learning-based system to decode motor intent from electromyogram (EMG) signals. Methods: A myoelectric system based on convolutional ne...
متن کاملW7: Acceptance and Commitment Therapy (ACT)
Acceptance and Commitment Therapy (ACT) is a new development within behavioral therapy. Its goal is to promote psychological flexibility. Numerous studies show that suffering results when people attempt to avoid their inner experiences (experiential avoidance). This experiential avoidance often leads to rigid and inflexible behavior that also leads them to compromise their goals and what is imp...
متن کاملAn Introduction to Inference and Learning in Bayesian Networks
Bayesian networks (BNs) are modern tools for modeling phenomena in dynamic and static systems and are used in different subjects such as disease diagnosis, weather forecasting, decision making and clustering. A BN is a graphical-probabilistic model which represents causal relations among random variables and consists of a directed acyclic graph and a set of conditional probabilities. Structure...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005